|
Private information retrieval protocol based on point function secret sharing
YUAN Dazeng, HE Mingxing, LI Xiao, ZENG Shengke
Journal of Computer Applications
2017, 37 (2):
494-498.
DOI: 10.11772/j.issn.1001-9081.2017.02.0494
Focusing on the privacy security problem of Private Information Retrieval (PIR), a private information retrieval protocol based on point Function Secret Sharing (FSS) was proposed. The index of the retrieval was regarded as a special 0-1 point function, and the key group of the point function was generated by using the point function secret sharing technique, which was sent to
p servers respectively. The retrieval results were obtained by XOR operation according to the responses returned by the
p servers. The correctness, security and efficiency of the protocol were analyzed, which proves that the proposed protocol is secure and efficient. A concrete example was given to illustrate the validity of the protocol. Finally, the applications of the protocol to multi-term private information retrieval and keyword-based private information retrieval were introduced.
Reference |
Related Articles |
Metrics
|
|